AA tree
Red–black tree
B-tree
AVL tree
scapegoat tree
https://en.wikipedia.org/wiki/AA_tree